On Zero-one Laws
نویسنده
چکیده
An extension of a topological zero-one law due to M. and K.P.S. Bhaskara Rao and of the Hewitt-Savage zero-one law is presented. In [8] M. and K.P.S. Bhaskara Rao proved the following topological zeroone law, which we shall refer to as the Bhaskara Rao zero-one law. Theorem 1. Let X be a topological space and let $ be a group of homeomorphisms of X onto itself with the property that for any two nonempty open sets U and V, there exists a homeomorphism <p £ $ such that <p(t/) n V # 0. // S C X is a set with the classical Baire property such that <p(S ) = S for all (¡p £ $, then either S or X — S is of the first category. This theorem was first stated by Oxtoby [7] for a complete separable metric space without isolated points and a cyclic group; a proof in the case of a complete metric space and any countable group was given in [2, p. 75]. A theorem very closely related to that of [8] was also found, independently of M. and K.P.S. Bhaskara Rao, by Kuratowski (see [5, Theorem 1]); in fact by a slight modification of the proof of the latter theorem, one easily obtains the implication (1)-» (4) of [8]. Using Theorem 1, M. and K.P.S. Bhaskara Rao obtained a category analogue of the Hewitt-Savage zero-one law. The analogy here is, however, incomplete, since the measure analogue of their category analogue is not the Hewitt-Savage zero-one law itself, but an extension of this theorem to symmetric sets measurable with respect to the completion of a product probability space. In this paper an abstract zero-one law is established which provides a further extension of the Bhaskara Rao zero-one law and also furnishes the proper measure-theoretic analogue. 1. Terminology. It has been shown in [6] that several analogies between category and measure can be unified within an abstract theory of Baire category starting with the notion of a ^-family. In this section we recall some basic definitions and facts from [6] which are pertinent to this paper. Received by the editors February 18, 1976 and, in revised form, July 7, 1976. AMS (MOS) subject classifications (1970). Primary 54A05, 60F20; Secondary 28A05.
منابع مشابه
The game-theoretic martingales behind the zero-one laws
We prove game-theoretic generalizations of some well known zero-one laws. Our proofs make the martingales behind the laws explicit.
متن کاملThe generality of the zero-one laws
We prove game-theoretic generalizations of some well-known zero-one laws. Our proofs make the martingales behind the laws explicit, and our results illustrate how martingale arguments can have implications going beyond measure-theoretic probability.
متن کاملMSO zero-one laws on random labelled acyclic graphs
We use Ehrenfeucht-type games to prove that Monadic Second Order logic admits labelled zero-one laws for random free trees, generating the complete almost sure theory. Our method will be to dissect random trees to get a picture of what almost all random free trees look like. We will use elementary (second moment) methods to obtain probability results. Abstract Key words: random labelled trees, ...
متن کاملDead on Arrival : Zero Tolerance Laws Don ’ t Work
By 1998 all states had passed laws lowering the legal blood alcohol content for drivers under 21 to effectively zero. Theory shows these laws have ambiguous effects on overall fatalities and economic efficiency, and the data show they have little effect on driver behavior. A panel analysis of the 1988-2000 FARS indicates that zero tolerance laws have no material influence on the level of fatali...
متن کاملExtracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws
We apply results on extracting randomness from independent sources to “extract” Kolmogorov complexity. For any α, > 0, given a string x with K(x) > α|x|, we show how to use a constant number of advice bits to efficiently compute another string y, |y| = Ω(|x|), with K(y) > (1− )|y|. This result holds for both unbounded and space-bounded Kolmogorov complexity. We use the extraction procedure for ...
متن کاملGo out or stay in? The effects of zero tolerance laws on alcohol use and drinking and driving patterns among college students.
Zero tolerance laws make it illegal per se for anyone under age 21 to drive with any measurable amount of blood alcohol. Although a link has been established between zero tolerance laws and lower motor vehicle fatalities, research has not produced strong evidence on how zero tolerance laws influence individual alcohol use and drinking and driving behaviors. Using a unique data set and a differe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010